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Read and analyze stride profile 



For each group of candidate loads 
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Insert prefetching instructions for the loads 
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While (P) 

L: D= P->data 

Use (D) 

P = P->next 



A pointer-chasing loop 



While (P) 

stride = (P-prevJP); 
profile(stride) 

L: D= P->data 
prev_P=P; 
Use (D) 
P = P->next 



While (P) 

prefetch(P+2*60) 

L: D=P->data 
Use (D) 
P = P->next 

Single stride prefetching 



Stride profiling code 




prev_P = P 
While (P) 

stride = (P-prev_P); 

prefetch(P+2*stride) 

L: D=P->data 
prevJP=P; 
Use (D) 
P = P->next 

Multi-stride prefetching 



prevP = P 
While (P) 

stride = (P-prev_P); 

pr = stride = 60 

pr?prefetch(P+2*60) 
L: D= P->data 

prevJP=P; 

Use (D) 

P = P->next 



Single-stride conditional 
prefetching 



Figure 2 



